n=6;
m=6;
price=[100,64,47,50,57,1];
roads=[|1,2,1|
2,3,1|
1,3,1|
1,4,1|
1,5,1|
5,6,1|];